On cyclic codes and quasi-cyclic codes over Zq + uZq

نویسندگان

  • Jian Gao
  • Fang-Wei Fu
  • Ling Xiao
چکیده

Let R = Zq + uZq, where q = p and u = 0. In this paper, some structural properties of cyclic codes and quasi-cyclic (QC) codes over the ring R are considered. A QC code of length ln with index l over R is viewed both as in the conventional row circulant form and also as an R[x]/(x − 1)-submodule of GR(R, l)[x]/(x − 1), where GR(R, l) is the Galois extension ring of degree l over R. A necessary and sufficient condition for cyclic codes over the ring R to be free is obtained and a BCH-type bound for them is also given. A sufficient condition for 1-generator QC codes to be R-free is given. Some distance bounds for 1-generator QC codes are also discussed. The decomposition and dual of QC codes over R are also briefly discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On cyclic codes over $\mathbb{Z}_q+u\mathbb{Z}_q$

Let R = Zq + uZq, where q = p s and u = 0. In this paper, some structural properties of cyclic codes and quasi-cyclic (QC) codes over the ring R are considered. A QC code of length ln with index l over R is viewed both as in the conventional row circulant form and also as an R[x]/(xn − 1)-submodule of GR(R, l)[x]/(xn − 1), where GR(R, l) is the Galois extension ring of degree l over R. A necess...

متن کامل

On Skew Cyclic Codes over a Finite Ring

In this paper, we classify the skew cyclic codes over Fp + vF_p + v^2F_p, where p is a prime number and v^3 = v. Each skew cyclic code is a F_p+vF_p+v^2F_p-submodule of the (F_p+vF_p+v^2F_p)[x;alpha], where v^3 = v and alpha(v) = -v. Also, we give an explicit forms for the generator of these codes. Moreover, an algorithm of encoding and decoding for these codes is presented.

متن کامل

On the Codes over a Semilocal Finite Ring

In this paper, we study the structure of cyclic, quasi cyclic, constacyclic codes and their skew codes over the finite ring R. The Gray images of cyclic, quasi cyclic, skew cyclic, skew quasi cyclic and skew constacyclic codes over R are obtained. A necessary and sufficient condition for cyclic (negacyclic) codes over R that contains its dual has been given. The parameters of quantum error corr...

متن کامل

Some notes on the characterization of two dimensional skew cyclic codes

‎‎A natural generalization of two dimensional cyclic code ($T{TDC}$) is two dimensional skew cyclic code‎. ‎It is well-known that there is a correspondence between two dimensional skew cyclic codes and left ideals of the quotient ring $R_n:=F[x,y;rho,theta]/_l$‎. ‎In this paper we characterize the left ideals of the ring $R_n$ with two methods and find the generator matrix for two dimensional s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015